CRC 3: A Church-Rosser Checker Tool for Conditional Order-Sorted Equational Maude Specifications

This document explains the design and use of the Church-Rosser checker tool CRC 3, which checks whether a (possibly conditional) equational specification satisfies the ChurchRosser property modulo any combination of associativity, and/or commutativity, and/or identity axioms (combinations of associativity without commutativity are handled only under certain conditions). This tool can be used to prove the Church-Rosser property of ordersorted equational specifications in Maude [11, 8, 12]. The tool has been written entirely in Maude and is in fact an executable specification in rewriting logic [42] of the formal inference system that it implements. The fact that rewriting logic is reflective [5, 17], and that Maude efficiently supports reflective rewriting logic computations [7, 9] is systematically exploited in the design of the tool.